Optimization and Reoptimization in Fuzzy Linear Programming problems
نویسندگان
چکیده
Fuzzy Linear Programming models are quite frequent in practice. The dynamic nature of the real problems often requires reoptimize from the optimal solutions found, what may mean a significant consumption of time and funds. In this paper, in order to efficiently solve this problem, first the optimality conditions and the duality results for fully fuzzy linear programming problems (all parameters and variables are symmetric trapezoidal fuzzy numbers) are generalized. Then, one proposes a fuzzy dual simplex method for solving these problems without the need of converting them to conventional linear programming problems. The resulting algorithm is flexible and easy of applying. For the sake of illustration, finally, an easy example is solved. keywords: Fuzzy linear programming, Duality theory, Dual simplex method, Trapezoidal fuzzy numbers.
منابع مشابه
Solving Fully Fuzzy Linear Programming Problems with Zero-One Variables by Ranking Function
Jahanshahloo has suggested a method for the solving linear programming problems with zero-one variables. In this paper we formulate fully fuzzy linear programming problems with zero-one variables and a method for solving these problems is presented using the ranking function and also the branch and bound method along with an example is presented.
متن کاملExponential membership function and duality gaps for I-fuzzy linear programming problems
Fuzziness is ever presented in real life decision making problems. In this paper, we adapt the pessimistic approach tostudy a pair of linear primal-dual problem under intuitionistic fuzzy (I-fuzzy) environment and prove certain dualityresults. We generate the duality results using exponential membership and non-membership functions to represent thedecision maker’s satisfaction and dissatisfacti...
متن کاملA PRIMER ON FUZZY OPTIMIZATION MODELS AND METHODS
Fuzzy Linear Programming models and methods has been one ofthe most and well studied topics inside the broad area of Soft Computing. Itsapplications as well as practical realizations can be found in all the real worldareas. In this paper a basic introduction to the main models and methods infuzzy mathematical programming, with special emphasis on those developedby the authors, is presented. As ...
متن کاملA NEW APPROACH FOR SOLVING FULLY FUZZY QUADRATIC PROGRAMMING PROBLEMS
Quadratic programming (QP) is an optimization problem wherein one minimizes (or maximizes) a quadratic function of a finite number of decision variable subject to a finite number of linear inequality and/ or equality constraints. In this paper, a quadratic programming problem (FFQP) is considered in which all cost coefficients, constraints coefficients, and right hand side are characterized by ...
متن کاملAn iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کامل